NONSELF-ADJOINT 2-GRAPH ALGEBRAS 



ADAM H. FULLER AND DILIAN YANG 

Abstract. We study the structure of weakly-closed nonself-adjoint al- 
gebras arising from representations of single vertex 2-graphs. These are 
the algebras generated by 2 isometric tuples which satisfy a certain com- 
mutation relation. We show that these algebras have a lower-triangular 
3x3 form. The left-hand side of this matrix decomposition is a slice of 
the enveloping von Neumann algebra generated by the 2-graph algebra. 
We further give necessary and sufficient conditions for these algebras 
themselves to be von Neumann algebras. The paper concludes with 
further study of atomic representations. 



1. Introduction 

Higher-rank graph C*-algebras have been the subject of much research 
since their introduction by Kumjian and Pask [KumPasOOj . These alge- 
bras serve as a higher-rank version of graph C*-algebras. Their theory 
has been developed by Kumjian, Pask, Raeburn, Sims, to name but a few. 
See [FMY051 IKPS12I IPRRS061 IRSY03| and references therein for more on 
higher-rank graph C*-algebras. 

The nonself-adjoint counter-parts of higher-rank graph C*-algebras were 
initially studied by Kribs and Power |KriPow06] . Kribs and Power had pre- 
viously studied the nonself-adjoint analytic algebras arising from the left- 
regular representation of a directed graph |KriPow04] . This work serves as 
a natural generalisation of the study of the noncommutative Toeplitz al- 
gebra C n , initiated by Davidson and Pitts [DavPit99] , From this point of 
view, the nonself-adjoint £>graph algebras studied by Kribs and Power are 
a further generalisation of the noncommutative Toeplitz algebra C n . The 
study of the left-regular representation of a £>graph, with special atten- 
tion payed to the case of single vertex /c-graphs, was further developed by 
Power |Pow07] . The representation theory of single vertex £>graphs was 
developed in a series of papers by Davidson, Power and the second au- 
thor |DPY081 IDPY101 IDavYan09l IDavYan09bj . The nonself-adjoint alge- 
bras arising from finitely correlated representations of fc-graphs have been 
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dealt with by the first author as a special case of product systems of C*- 
correspondences [Fulllj . The classification of von Neumann algebras as- 
sociated to single vertex 2-graphs was studied by the second author in 
[Yanl0jlYanl2] . 

Free semigroup algebras are the unital wOT-closed algebras generated 
by row-isometries. The noncommutative Toeplitz algebra is an example of 
a free semigroup algebra. A row-isometry is an isometric operator from 
the Hilbert space % @ ■ ■ ■ @ % (n times) to %. A row-isometry is thus 
determined by n isometries Si, . . . , S n on T-L with pairwise orthogonal ranges. 
They are the natural higher-dimensional generalisation of isometries and 
appear throughout mathematics and mathematical physics. Free semigroup 
algebras are the algebras which best encapsulate the representation theory 
of row-isometries (see [Kcnl2j). Isometric representations of single vertex k- 

graph algebras are determined by k row-isometries [s[ l \ . . . , Sn}] (1 < i < k) 
satisfying certain commutation rules. Thus, the isometric representation 
theory of single vertex A:-graphs is a higher-dimensional analogue of the 
study of isometries. 

In this paper we study the nonself-adjoint algebras arising from single 
vertex 2-graphs further. Mirroring the case of a single row-isometry, i.e. the 
free semigroup algebra case, we pay particular attention to the WOT-closed 
algebras. In Section 2 relevant background definitions and results in 2-graph 
algebras and free semigroup algebras are discussed. 

In Section [3] we study when the norm-closed and WOT-closed algebras aris- 
ing from our representations are, in some sense, comparable to those arising 
from the left-regular representation. A result of Popescu |Pop96| says that 
the norm-closed unital algebra generated by a single row-isometry is com- 
pletely isometrically isomorphic to the norm-closed unital algebra generated 
by the left-regular representation of F+, the noncommutative disc algebra. 
The analogous result does not hold in general for isometric representations 
of 2-graphs. We say that a representation is rigid when this property holds. 
In Theorem 13.41 we give sufficient conditions for rigidity. 

One of these conditions is on the 2-graph itself, not on a representation. 
This is the condition of aperiodicity. Aperiodicity in graphs was studied 
in detail by Davidson and the second author |DavYan09| . Let S and T be 
two row-isometries determining a representation of a 2-graph. From the 
perspective of Theorem 13.41 assuming that the 2-graph is aperiodic ensures 
some independence between S and T. In particular we can not have S = T. 

If F^ is a 2-graph, denote by Lq the unital WOT-closed algebra generated 
by the left-regular representation of Fj~. Let 6 be the unital WOT-closed 
algebra generated by an isometric representation of F^~ determined by row- 
isometries S and T. We say that & is analytic if the canonical map from (5 
to Cg sending generators to generators is a weak*-weak* homeomorphism. 
Assuming that & is generated by a rigid representation allows us to give a 
more practical description of when & is analytic. For example, in Lemma 
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13.91 we can show that if & is generated by a rigid representation and acts on 
a space spanned by its wandering vectors, then & is analytic. 

The main result of section 4 is Theorem 14.61 in which we show the WOT- 
closed algebra generated by a representation of a single vertex 2-graph has 
a lower-triangular 2x2 matrix form. Let S be such an algebra, and let 
9JT be the von Neumann algebra generated by &. We show that there is 
a projection P in S such that 6P = 9JT-P and P^H is invariant under 6. 
Thus the projection P determines the lower-triangular form for &. This 
extends results of the first author [Fulll| for the case when P projects onto 
a finite dimensional space. A similar result for free semigroup algebras, the 
Structure Theorem for free semigroup algebras, was proved by Davidson, 
Katsoulis and Pitts [DKPOlJ. Our proof relies on the fact that there are 
many free semigroup algebras sitting inside &. The lower-triangular form 
of these free semigroup algebras forces the algebra & to have a similar de- 
composition. We call the projection P the first structure projection for the 
nonself-adjoint 2-graph algebra &. We study P further in section [4~2l 

In general, it is not known how the (2, 2)-entry of the lower-triangular 
form established for a nonself-adjoint 2-graph algebra & behaves. In section 
14.31 we show that the largest invariant subspace on which & is analytic lies 
in the range of the (2, 2)-entry. This determines a lower-triangular 3x3 
decomposition of the algebra with the (3, 3)-entry being analytic. 

In section 5 we consider the case when the WOT-closed nonself-adjoint 
algebra 6 generated by a representation of a 2-graph is a von Neumann 
algebra. Several sufficient conditions for this to happen are given. Examples 
of such algebras rely on starting with a free semigroup algebra which is self- 
adjoint. The only known example of this is due to Read |Read05| . 

In the final section we consider the special case of atomic representations. 
Atomic representations were classified by Davidson, Power and the second 
author [DPY08] . where they show that atomic representations break into 
3 different classes, each with various subclasses. In this section we give 
sufficient conditions for these representations to have wandering vectors. 
The existence of wandering vectors guarantees that the (3, 3)-entry in the 
lower-triangular form of the nonself-adjoint 2-graph algebra, as established 
in section 14.31 is non-zero. Here again, aperiodicity will play a role. We 
show that there are atomic representations of periodic 2-graphs with no 
wandering vectors. 

2. Preliminaries and Notation 

2.1. Nonself-adjoint 2-graph algebras. Higher-rank graph algebras were 
introduced in 2000 by Kumjian and Pask [KumPasOO] . Their definition relies 
on small categories. In this paper we are only concerned with single vertex 
2-graphs so we are afforded a simpler definition. 

Definition 2.1. Let m and n be positive integers and 6 be a permutation 
in S mxn . We define the single vertex 2-graph to be the cancellative 
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semigroup Fj" generated by the m + n elements e±, . . . , e m and fi, ■ ■ ■ ,f n 
satisfying 

(i) ei, . . . , e m form a copy of the free semigroup F+, 

(ii) fi, . . . , f n form a copy of the free semigroup F+, 
(hi) eifj = fjiev when 9(i,j) = (i',f). 

For a word u = i\ii---ik G F+ we write e u in place of e^e^ . . . ei k . 
Similarly we write f v for words v G F+. Take any w G Fj". The commutation 
rules on Fj" mean that w can be written uniquely as w = e u f v for some u G 
F+ and v G F+. We define the degree of u>, written d(w), by = (\u\, \v\) 
where \u\ is the length of ii and \v\ is the length of v. We define the length 
of u>, written by \w\ = \u\ + 

The above definition of a single vertex 2-graph may seem far removed from 
what initially springs to mind on hearing the word "graph" . We can describe 
F^" alternatively in a way that, though not as convenient for computations, 
betrays the origins of the definition. Consider a single vertex v with m blue 
directed edges from v to v and n red directed edges from v to v. Label 
the blue edges e\ to e m and label the red edges f\ to /„. Now we equate 
red-blue edges with blue-red edges using 6 to determine the pairings. That 
is, if we travel by red path fj and then blue path e, we will consider this 
path the same as traveling by ey and then fj/, when 9(i,j) = Then 
Fj" is simply the path space of this 2 coloured graph. This description is 
useful to keep in mind, but we will rely more heavily on the description in 
Definition O 

The concept of aperiodicity for higher-rank graphs was introduced by 
Kumjian and Pask [KumPasOOj . For single vertex 2-graphs this idea was 
explored further by Davidson and the second author |DavYan09] . Periodicity 
refers to, essentially, a necessary repetition in infinite paths of alternating 
e's and /'s, i.e. an infinite path of alternating blue and red edges. We note 
the following characterisation found in |DavYan09t Theorem 3.1], and refer 
the reader to [DavYan09j for further information. 

Theorem 2.2. If 2 < m,n then Fj" is periodic with period (a,—b) if and 
only if there is a bisection 

7 : {u G F+ : \u\ = a} -4 {v G F+ : \v\ = b} 

such that 

&ufv = /7(«) e 7- 1 (t)) • 

If m = 1 or n = 1 then Fj" is periodic. 

While many of our results will hold for both periodic and aperiodic 2- 
graphs, we will frequently assume that we are dealing with aperiodic 2- 
graphs in order to obtain stronger results. 

Definition 2.3. Let Fj" be a 2-graph. Let Si, ... , S m and T±, . . . ,T n be two 

sets of operators on a Hilbert space % which satisfy 

SiTj = Tj'Si' 
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when 0(i,j) = (i 1 Let S = [Si, . . . , S m ] be the row-operator from 7^( m ) 
to % and let T = [T±, . . . , T n ] be the row-operator from Ti^ to 7i. We say 
that the pair (S, T) is 

(i) a contractive representation of F^ if both S and T are contractions, 

(ii) an isometric representation of F^ if both S and T are isometries, 
(hi) of Cuntz-type if both 5 and T are unitaries. 

Equivalently, the pair (S, T) is a contractive representation if 

m n 

Y,SiS* < 1 and J2 T i T j ^ L 

i=i j=i 

The pair (S, T) is an isometric representation precisely when both S and T 
are isometric tuples, i.e. the Si and Tj satisfy the Cuntz relations 

S*Sj = 6ijl and T fe *7] = Sk,il- 

An isometric representation (S, T) is of Cuntz-type when both S and T are 
defect-free, i.e. 

m n 

Y,SiS*=I = Y,TjT*. 

i=l j=l 

For w = e u f v € F^ we will write (ST) W for the operator S U T V . 

Definition 2.4. Let (S,T) be an isometric representation of a 2-graph F^. 
The nons elf- adjoint 2-graph algebra 6 generated by (S, T) is the unital, 
weakly-closed algebra generated by the tuples S and T. That is, 

S = alg W ° T {/, Si, . . .,S m ,Ti, . . . ,T n }. 

We are concerned in this paper with noncommutative operator algebras. 
Thus we will assume throughout this work that for a 2-graph Fj~ with 6 G 
Smxn either m > 1 or n > 1. Note that if m = n = 1 and (S,T) is an 
isometric representation of F^" then S and T are commuting isometries (not 
row-isometries) and so the nonself-adjoint 2-graph algebra they generate is 
commutative. 

While we are primarily interested in nonself-adjoint 2-graph algebras gen- 
erated by representations of Cuntz-type, the following example, which is not 
of Cuntz-type, is motivating. 

Example 2.5. Let F^ be a 2-graph where 9 £ S mxn . Let Tie = i 2 (^j) be 
the separable Hilbert space with orthonormal basis {^ w : w £ F^}. Define 
operators E{ and Fj for 1 < i < m, 1 < j < n by 

E&w = Ce iW and Fj£ w = £ fjW (w G Wj). 

Let E = [Ei, . . . , E m ] and F = [F±, . . . , F n ]. Then (E, F) is an isometric 
representation of F^. This is called the left-regular representation of F^. 
We denote by Cq the nonself-adjoint 2-graph algebra generated by (E,F). 
We further denote by Aq the norm-closed unital algebra generated by the 
representation [E,F). 
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2.2. Free semigroup algebras. Nonself- adjoint 2-graph algebras are the 
natural 2 variable generalisation of free semigroup algebras. They also con- 
tain free semigroup algebras which are intrinsic to their structure. We will 
thus review some free semigroup algebra theory here. For the current state 
of the art on free semigroup algebras we refer the reader to the survey article 
[DavOlj and to the more recent articles [Kenll} IKenl2] . Throughout this 
article we will in particular rely on the structure of free semigroup algebras 
as described in [DKP01] . 

Definition 2.6. A free semigroup algebra is a unital, weakly-closed algebra 
generated by a row-isometry. That is, © is a free semigroup algebra if 

T = ali W ° T {/^i,...,T n }, 

where T\, . . . ,T n are isometries satisfying the Cuntz relations T*Tj = SijI. 

The name free semigroup algebra arises from the fact that any row- 
isometry defines a representation of a free semigroup. 

As in the case of nonself-adjoint 2-graph algebras, the left-regular repre- 
sentation is an important example in the theory of free semigroup algebras. 

Example 2.7 (Left regular representation). Let l~L n = £ 2 (F+) be the Hilbert 
space with orthonormal basis {£ w : w € F+}. We let Li, . . . ,L n be the left- 
regular representation operators on H n , i.e. 

Liiu, = Ciw (1 < i < n, w G F+). 

We denote by C n the free semigroup algebra generated by L\, . . . ,L n . This 
algebra is called the noncommutative Toeplitz algebra. It is the natural 
noncommutative analogue of H°° . We denote by An the norm-closed, unital 
algebra generated by L\, . . . ,L n . This algebra, called the noncommutative 
disc algebra, was introduced by Popescu |Pop91| . 

An isometry can be uniquely separated into the direct sum of a unilateral 
shift and a unitary. This is called the Wold decomposition of an isometry. A 
unitary can be further broken down into the direct sum of singular unitary 
and an absolutely continuous unitary, see e.g. [NFBK10]. Similarly a row- 
isometry has a Wold-type decomposition due to Popescu. A row-isometry 
can be written as the direct sum of an ampliation of the left-regular rep- 
resentation (the shift part) and a Cuntz-type row-isometry (the unitary 
part) |Pop 89|. Recently, Kennedy has shown that, like a single isometry, 
a row-isometry of Cuntz-type can be broken down further |Kenl2j . The 
decomposition is however into three parts: an absolutely continuous part, 
a singular part and a part of dilation-type. This is known as the Wold-von 
Neumann-Lebesgue decomposition of a row-isometry. We define these terms 
here: 

(i) a row-isometry is absolutely continuous or analytic if the free semi- 
group algebra it generates is isomorphic to C n , 

(ii) a row-isometry is singular if the free semigroup algebra it generates 
is self-adjoint, 
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(iii) a row-isometry is of dilation-type if it has no absolutely continuous 
or singular direct summands. 

Some remarks on these terms are required. Firstly, that a row-isometry 
can be singular is not obvious. However, Read |Read05j . see also |Dav06| . 
has shown the existence of a row-isometry which generates B{Ti) as a free 
semigroup algebra. 

Secondly, the term dilation-type can seem a bit obtuse. However it can 
be shown that a row-isometry of dilation type is necessarily the minimal 
isometric dilation of a defect-free row-contraction [DLP051 IKenl2j . This 
means that if S = [S±, ... , S n ] is a row-isometry of dilation type on a Hilbert 
space % then there is a subspace V in % such that 

(i) S*V C V for each i = 1, . . . ,n, 

(h) n = y weFt s w v. 

When V is finite-dimensional then we say that S is finitely correlated. For 
more on isometric dilations of row-operators see [DKS01] . 

2.3. Free semigroup algebras in nonself-adjoint 2-graph algebras. 

Let 6 be a nonself-adjoint 2-graph algebra generated by an isometric repre- 
sentation (S, T) of a 2-graph Fjj" , where 6 € 5 mxn with either m > 1 or n > 1. 
Note that for each k, I > the set of operators {(ST) W : d(w) = (k,l)} are 
a family of isometries satisfying the Cuntz relations. We write [ST]^ for 
this row-isometry and &k,i for the free semigroup algebra it generates. Note 
that the family of free semigroup algebras {&k,l}k,l>0 span a dense subset 
of the nonself-adjoint 2-graph algebra &. 

3. Analyticity and Rigidity 

Kribs and Power have shown that the nonself-adjoint 2-graph algebra Lq is 
the natural higher-rank noncommutative analogy of H°° and the free semi- 
group algebra C n [KriPow 06] . In this section we consider 2-graph algebras 
which are weak*-weak* homeomorphic to Lq. We call these algebras an- 
alytic. For a large class of 2-graph algebras, those arising from what we 
call rigid representations, we will give a more algebraic definition of what it 
means for a 2-graph algebra to be analytic. 

Definition 3.1. Let (S,T) be an isometric representation of the 2-graph 
F^j~ and let & be the corresponding nonself-adjoint 2-graph algebra. We 
say that & is analytic if it is completely isomorphic and weak* to weak* 
homeomorphic to Lq. 

In the case of free semigroup algebras, a free semigroup algebra & is 
weak*-weak* homeomorphic to C n precisely when there is an injective wot- 
continuous homomorphism from 6 to C n [DKPOlj . Hence, the existence of 
an injective wOT-continuous homomorphism into C n is used to define when 
a free semigroup algebra 6 is analytic. 
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A key factor in the simplicity of the characterisation of a free semi- 
group algebra being analytic is the rigidity of the norm-closed algebra gen- 
erated by a row-isometry. That is, if [Si, . . . , S n ] is a row-isometry then 

alg" '{J, S\, ... , S n } is completely isometrically isomorphic to the noncom- 
mutative disc algebra A n |Pop96| . There is more variation in the norm- 
closed algebras generated by representations of 2-graphs. However, we will 
see in Theorem [33] that in a wide class we do have the same rigidity as in the 
case of a single row-isometry. We give the following definition to describe 
these representations. 

Definition 3.2. Let (S,T) be an isometric representation of F^j~. We say 

that the representation (S,T) is rigid if alg" ' {I, Si, . . . ,S m ,Ti, . . . ,T n } is 
completely isometrically isomorphic to Ag. 

We will first give an example of an isometric representation of a 2-graph 
F^" which is not rigid. We note that in this example F^" is aperiodic. 

Example 3.3. Let [L\, . . . ,L n ] be the left-regular representation of F+ as 
in Example 12.71 Let [Ri, ■ ■ ■ ,R n ] be the right-regular representation, i.e. 

for each w £ F+ and 1 < i < n. It is clear that LiRj = RjLi for 1 < i, j < n, 
and hence (L,R) forms a representation of F^, where id is the identity 
permutation in S n xn- Let 21 be the unital, norm-closed algebra generated 
by (L,R). We will show that 21 is not completely isometrically isomorphic 
to Aid- 

The representation (L, R) extends to a completely contractive represen- 
tation of ^4id if and only if it extends to a Cuntz-type representation of F^ 
[DPYlOj . Thus, it suffices to show that (L,R) is not the compression of a 
Cuntz-type representation. 

Suppose (5, T) is a Cuntz-type representation of F^ which extends (L, R), 
i.e. Si\u n = Li and Tj\u n = Rj. Denote by the identity element in F+. 
Note that 

R^^LXRiiz = £,0 

and 

However, a calculation shows that any Cuntz-type representation of F^ nec- 
essarily satisfies S*Tj = TjS* for all 1 < i,j < n. Hence 

T^S 2 SlTi = SiT^TiSl = 0, 

since T 2 T\ = 0. This is a contradiction. Thus (L, R) has no Cuntz-type 
extension and 21 is not completely isometrically isomorphic to Aid- 
As noted in Example 13.31 the norm-closed algebra of an isometric repre- 
sentation of F^" being a completely contractive representation of Ae depends 
on the existence of a Cuntz-type extension. We now show the converse for 
the case when F^" is aperiodic. 
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Theorem 3.4. Let (S, T) be a Cuntz-type representation of an aperiodic 

2-graph on %. Let 21 = alg" '{/, Si, . . . , S m , T l5 . . . , T n }. Then, given 
any ^-invariant projection P on H, the operator algebra P21P is completely 
isometrically isomorphic to Ag. That is, the representation (PSP,PTP) is 
rigid. 

Proof. We will first show that 21 and Ag are completely isometrically iso- 
morphic. The rest of the proof will follow from this, once we set up the 
correct commutative diagram. 

Since (S, T) is a Cuntz-type representation it defines a C*-representation 
of Og, the universal C*-algebra for Cuntz-type representations of F^~, namely, 
the graph C*-algebra of F^j~. In fact, since F^j~ is aperiodic we have that 
C*(S,T) 9* Og |DavYan09j . Further, note that Og ^ C* nv (Ag) [DPYlOj . 
Hence, Ag canonically sits completely isometrically inside Og, coinciding 
with 21. It follows now that 21 and Ag are completely isometrically isomor- 
phic. 

Now let P be any projection on H such that PH is an invariant subspace 
for 21. Define representations it and irp of Ag by ir(Ei) = Si and vr(Fj) = 
Tj; -irp(Ei) = PSiP and irp(Fj) = PTjP. By the preceding paragraph 
7r defines a completely isometrically isomorphic representation of Ag. Let 
3 be the ideal of the C*-algebra C*(P2LP) generated by P - YT=l S i PS * 
and P - Y]]=\ T i PT y We have that both C*(P2tP)/3 and C*(S,T) are 
isomorphic to Og, and are hence isomorphic to each other. Denote by p 
the natural isomorphism between C*(S,T) and C*(P2tP)/J, which sends 
generators to generators. We have the following commutative diagram: 



Ag — t— s- 21 C C*(ir(¥f)) 



poq=-.7T 




p^p^ 



id 



C*(P2tP) 



Hence we have that 



7T = 7T O id O 7Tp. 



C*(P2lP)/3 



Now, as previously discussed, ir is a completely isometric isomorphism; 
id is a complete isometry; tt is completely contractive, since it is a C*- 
homomorphism; and 7Tp is completely contractive by [DPYlOt Theorem 3.8]. 
Hence ixp is a completely isometric isomorphism. ■ 



Recall that we are primarily interested in nonself-adjoint 2-graph algebras 
which arise from Cuntz-type representations of aperiodic 2-graphs. By The- 
orem [331 all these nonself-adjoint 2-graph algebras and their restrictions to 
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invariant subspaces are rigid. Thus, we are not adding any conditions to our 
primary case of study when assume that our representations are rigid. 

We will now state a number of results on analyticity. The assumption of 
rigidity allows one to follow methods similar to those in |DKP0l| . We leave 
the details to the reader. 

Theorem 3.5. Let (S,T) be a rigid representation of¥^ with associated 2- 
graph algebra &. Suppose <p : & — )• Cg is a wot -continuous homomorphism 
such that <p(Si) = Ei and p{Tj) = Fj. Then ip is surjective and ©/ker(<^) is 
completely isometrically isomorphic to Cg. Moreover, this map is a weak* - 
weak* homeomorphism. 

This theorem immediately allows us to give a simpler characterisation of 
when a nonself- adjoint 2-graph algebra is analytic. 

Corollary 3.6. Let (S, T) be a rigid representation of ¥f with associated 
2-graph algebra 6. Suppose there is an injective wot -continuous homo- 
morphism (p : 6 — >• Cg such that tp(Si) = Ei and (p(Tj) = Fj. Then & is 
analytic. 

The following lemma follows the same line of proof as [DKP014 Corollary 
1.3]. 

Lemma 3.7. Let & be a nonself- adjoint 2-graph algebra acting on a Hilbert 
space H. Denote by S the collection of all projections S on % such that 
&\sh is analytic. Let Q be the projection 

Q=\J S. 

Then &\qu is analytic. 

Definition 3.8. Let (S, T) be an isometric representation of a 2-graph on 
a Hilbert space H and let S be the nonself-adjoint 2-graph algebra generated 
by (S,T). A unit vector ( G % is called wandering for (S,T) and & if 
((ST) U (, (ST) W () = S UiW for all u,w G F+. 

If a nonself-adjoint 2-graph algebra & has a wandering vector £ then it 
follows from Corollary 13.61 that ©|e[<] is analytic. In fact the homomorphism 
(p : ©|e[C] ~~ ^ ^0 i s implemented by the unitary U(ST) W ( = £ w . This fact, 
together with Corollary 13.61 gives the following corollary to Lemma 13.71 

Lemma 3.9. Let & be a nonself-adjoint 2-graph algebra generated by a 
rigid representation. Suppose that Q for j £ J are wandering vectors for 
6. Let A4j = S[Cj] and suppose that % = \J j^j -Mj ■ Then & is analytic 
and completely isometrically isomorphic to Cg. 

Lemma 13.91 illustrates a connection between the existence of wandering 
vectors for a nonself-adjoint 2-graph algebra & and 6 being analytic. In 
Section [6] we give some examples which have wandering vectors. 
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In the case of free semigroup algebras it has been shown that a free semi- 
group algebra is analytic precisely when the span of its wandering vectors is 
dense [Kenllj . It is unknown if the connection between wandering vectors 
and analyticity runs as deep for nonself- adjoint 2-graph algebras. 

4. The Structure Theorems 

In this section we establish a lower-triangular 3x3 form for rigid nonself- 
adjoint 2-graph algebra &. We first establish a 2 x 2 form for any nonself- 
adjoint 2-graph algebra. This form will be induced by a projection P in 
&. Further, we will show that if 9Jt is the von Neumann algebra generated 
by 6, then <5P = 9JtP. Thus, the left-hand column of the lower-triangular 
structure of (3 will be a slice of the enveloping von Neumann algebra. This 
structure decomposition of & depends deeply on the structure of the indi- 
vidual free semigroup algebras 6^,1 inside &. In the case of finitely corre- 
lated representations the desired projection has previously been described 
in [Fulllj . however its relationship to 9JT is new to this paper. We will be 
able to describe the projection similarly when certain free semigroup alge- 
bras inside 6 are generated by row-isometries of dilation type. In general, 
however, the description of the projection is not as simple. In section [4^31 we 
further decompose the (2, 2)-entry of the 2x2 form of & when & is rigid. 
This will give us a 3 x 3 form. Here, the (3, 3)-entry will be an analytic 
2-graph algebra. 

4.1. A lower-triangular 2x2 decomposition. In this subsection, we 
prove that every nonself-adjoint 2-graph algebra & has a 2 x 2 low-triangular 
form with the aid of its first structure projection P. Moreover, the left-hand 
column of 6 is a slice of its enveloping von Neumann algebra. 

As the structure of free semigroup algebras plays an important role in 
the following analysis, we first recap the necessary results for free semigroup 
algebras here. The structure projection of a free semigroup algebra was in- 
troduced by Davidson, Katsoulis and Pitts [DKPOlj . Earlier, in the case of 
finitely correlated representations the phenomenon was observed by David- 
son, Kribs and Shpigel [DKSQl]. The following theorem summarises some 
of their results [DKPOll Theorem 2.6, Corollary 2.7]. 

Theorem 4.1 (Properties of the Structure Projection). Let % be a free 
semigroup algebra. Then T contains a projection with the following proper- 
ties: 

(i) PIP is self-adjoint, 

(ib) TP = 9JIP, where 9Jt is the von Neumann algebra generated by %, 

(ii) P^H is invariant for T ; 

(iii) P 1 - is the largest projection Q so that Tq% is analytic. 
Furthermore, the projection P is unique. 

Definition 4.2. The projection in Theorem 14.11 is called the structure pro- 
jection of the free semigroup algebra. 
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When & is a nonself-adjoint 2-graph algebra we denote by Pkj the struc- 
ture projection of the free semigroup algebra &k,i- 

The case of finitely correlated nonself-adjoint 2-graph algebras was studied 
in jFulllj . Here we have for k, I > that P k j = P^i =: P jFulllj . In this 
case it is tempting to say P is a structure projection for 6. Indeed it is 
shown in |Fulll] that P satisfies the conditions (i) and (ii) of Theorem 14.11 
This inspires the following definition. 

Definition 4.3. Let 6 be a nonself-adjoint 2-graph algebra. Let Pki be 
the structure projection for &k,l- We define the first structure projection P 
of 6 to be 

p = A *v 

k,l>0 

We will show that the first structure projection satisfies analogues of prop- 
erties (i) , (ib) and (ii) of Theorem 14.11 It may not however satisfy the de- 
sired analogue of property (iii) . This leads us to consider a second structure 
projection for nonself-adjoint aperiodic 2-graph algebras. We discuss this 
further in subsection 14.31 In section [6] we give examples of nonself-adjoint 
2-graph algebras with an invariant subspace on which it acts analytically. 
We do this by showing the existence of wandering vectors. 

The following lemma uses methods similar to those in [FullH Theorem 
3.19]. Here we use the existence of wandering vectors for analytic free semi- 
group algebras [Kenllj to overcome the fact that our representation is not 
finitely correlated. 

Lemma 4.4. Suppose that (S,T) is a Cuntz-type representation of¥^ . Let 
Pkj be the structure projection for &k,u where k,l > and let V = P^fH.. 
Then V is <3* -invariant. 

Thus if P is the first structure projection for 6, then PTL is invariant for 
&*. 

Proof. Define a subspace M of TL by 

d(w)=(k,l-l) 

It follows that T*M C V for j = 1, . . . , n. Thus if we can show that V C M 
then it will follow that T*V C V. 

Note that we also have (ST)* U M C M, when d(u) = (k,l). It follows 
that TjV x C M 1 - and (ST) U M ± C M ± , when d{u) = (k,l). By jKenllj 
there are vectors in V 1 - which are wandering for &k,i- We will show that if 
w G V 1 - is wandering for then TjW is wandering for &k,i : Take w G V 1 - 
which is wandering for &k,i- Suppose that u € F^", d{u) = (pk,pl) for some 
p > 1. By the commutation relations (ST) U = Tji(ST) u > for some j' and 
some word u' with d(u') = (pk,pl — 1). If j' ^ j then it follows immediately 
that 

((ST) u TjW,Tjw) = 0. 



NONSELF-ADJOINT 2-GRAPH ALGEBRAS 



13 



If j' = j then 

((ST) u T jW ,T jW ) = ((ST) u ,T jW ,w) = 

since w is wandering for <&k,i- Hence Tjw is ©/^/-wandering. 

We have shown that the set W of ©^-wandering vectors in A4 is non- 
empty. We define the ©/^-invariant subspace C C Ai 1 - 

Since, by [DKPOH IKenllj . if W' is the set of ©^-wandering vectors in V , 

v ± = V © M H, 

1B6W 

it follows by above that Tjh G C for all /i G V . 

Take x G £, then we have shown that (ST) u x G £ when = 
(pk,pl). In particular (ST) u x _L x, i.e. x is ©/^-wandering. This contradicts 
the choice of x. Hence C = M.^, and ©^/l^i. is analytic. By Theorem l4.lt 
it follows that V C M. Since T*M C V it follows that T?V C V. 

A similar argument, with A/" = X^(iu)=(fc-i O^^™"^ * n P^ ace °f will 
show that V is ©*-invariant. ■ 

Lemma 4.5. Lei P 6e i/ie first structure projection of 6. TTien PGP is a 
self-adjoint algebra. 

Proof. Take fc,Z > 0. If A G © fcjJ then P k jA*P k j G P k j6P k j, since 
Pkl&kl-Pkl is self-adjoint. Thus we have 

= PP k>l A*P k;l P 

G PP k)l &P Kl P = PGP. 

Now suppose we have ^4 G ©fc o- Then, since our representation is Cuntz- 
type and PH is ©*-invariant, we have 

PAP = PASiTjT*S*P 

hi 

= Y(PASiTjP)(PT*S*P). 

hi 

Now for each i,j, AS{Tj lies in a subalgebra of © which has the algebra of 
polynomials 

v k +i,x = < ^ Aa ' b '■ Aa ' b G &a > b > Aa > b = for a11 but nnitel y man y a > b 

I a>k, b>0 
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as a wOT-dense subalgebra. Since, by above, each element X G Vk+1,1 
satisfies PX*P G PGP it follows that P(ASiTj)*P G P&P. Thus 

PA*P= ^J2{PAS i T j P){PT*S*P)j 

= ^2(PS i T j p)(p(As i T j y p) g pep. 

hi 

Similarly if A G &qi we can show PA*P G P&P. 

Arguing in a similar manner to above, the polynomials 

V = < ^2 A k> i : A kjl G &k,l, A k j = for all but finitely many k, I > > 
[ifc,z>o J 

forms a dense algebra in &. Thus P&P is self-adjoint. ■ 

We summarise these results in the following theorem, adding property 
(ib) of Theorem 14.11 that the first structure projection defines a slice of the 
enveloping von Neumann algebra for &. 

Theorem 4.6. Let & be a nonself-adjoint 2-graph algebra associated to a 
Cuntz-type representation (S,T) ofWt, and let 50? be the enveloping von 
Neumann algebra. Then the first structure projection P satisfies the follow- 
ing properties: 

(i) PGP is self-adjoint, 

(ii) P^T-L is an 6 -invariant subspace, and 
(hi) & = WIP + P ± &P ± . 

Proof. It is only left to show the final part (hi). In order to do this we will 
show that the WOT-closed left ideal Z = &P is also a left ideal in 9Jt. That 
is, we will show that &P = 9JIP. 
First note that 

span{r a 5^T*5| : a, 7 G F+ 0, 5 G F+ } 

is a dense subset in 9JT. This follows from the fact that the representation 
(S, T) is of Cuntz-type. For any a, 7 G F+ and (3,5 £ F+ we have 

since PH is S*-invariant. We also have PT*S$P G P&P since P&P is 
self-adjoint by Lemma 14.51 Hence 

T a SpT*S%P G 3, 



and TIP = &P. 
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4.2. More on the first structure projection. As discussed previously, 
in the case of a finitely correlated representation the structure projections 
of each &k,i when k, I > all coincide. We prove a similar result here. We 
will show that if (S,T) is a Cuntz-type representation of F^j~ and [ST]kj is 
of dilation type for all k, I > then we have that Pk t i = Pi i for all k, I > 0. 
Hence this shared structure projection for the free semigroup algebras is the 
first structure projection for the nonself-adjoint 2-graph algebra. 

Lemma 4.7. If the row-isometry [(ST) W : d(w) = (k,l)] is of dilation type 
for some k, I > then P^i > P PtQ for all p, q > 0. 

Proof. Let V = P hj {H. By [Kenl2l Proposition 6.2], [{ST) W : d(w) = (k,l)] 
is the minimal isometric dilation of the compression of [(ST) W : d(w) = (k, I)] 
to V. We know by Lemma 14.41 that V is invariant under &* , and hence the 
compressions of each Si and Tj to V form a representation of F^. This 
representation will be defect-free, i.e. coisometric (see e.g. [Full 11 Lemma 
3.10].) We will denote the compression of S to V by A and the compression 
of T to V by B. We wish to show that the joint minimal isometric dilation 
of (A,B) is (S,T). 

Suppose (S, T) is the unique minimal isometric dilation of (A, B) and 
{S, T) is not minimal. By construction (S, T) is an isometric dilation of 
(A, B) and so, by the minimality of (S,T), 

Si — Si jSj 

and 

Tj = Tj © Tj 

for each 1 < i < m and 1 < j < n where (S',T') is some Cuntz-type 
representation of Fj~. 

Now, by the uniqueness of minimal isometric dilations of row-contractions 
and [FullH Theorem 3.12], we have that when k, I > 

(ST) W = (Sf) w 

when d(w) = (k,l). Hence the isometry (S'T') W = when d(w) = (k,l). 
This contradiction tells us that (S, T) is the minimal isometric dilation of 
(A,B). 

Now take any p, q > 0. Another application of |Fulll[ Theorem 3.12] 
tells us that [(ST) W : d(w) = (p, q)] is the minimal isometric dilation of 
[(AB) W : d(w) = (p,q)]. It follows now, by [DKSOll Lemma 3.1] and 
[DKPOll Corollary 2.7] that P M < P M . ■ 

We can now immediately describe the first structure projection in the 
case that [(ST) W : d(w) = (k, I)] is of dilation type for all k, I > 0. This 
generalises what was already known for finitely correlated representations 
( (Full 11 Proposition 4.12]). 

Theorem 4.8. Let (5, T) be a Cuntz-type representation of and let © 
be the nonself-adjoint 2-graph generated by (S,T). If the row-isometries 
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[(ST) W : d(w) = (k, I)] are of dilation type for all k, I > then Pkj = P Pt q 
for all k,l,p,q > 0. In particular the shared structure projection for the 
free semigroup algebras &k,i, k,l > 0, is the first structure projection for the 
nons elf- adjoint 2-graph algebra &. 

Theorem 14,81 hints at a dependence the structure of the row-isometries 
[(ST) W : d(w) = (k, I)] when k, I > have on each other. We explore this 
further in the following proposition, where we show that if one of these row- 
isometries is of dilation type then the others all have no singular part in 
their Lebesgue-von Neumann- Wold decomposition. In order to do this we 
first prove a technical lemma about row-isometries of dilation type. 

Lemma 4.9. Let T = [T\, . . . , T n ] be a row-isometry of dilation type on the 
Hilbert space %. Let T be the free semigroup algebra generated by T,let Q be 
the structure projection for T and let V = QH. Then if v 6 V is a non-zero 
vector, there exists some w £ F+ so that T w v £ V. 

Proof. Suppose there is a non-zero vector v in V such that T w v € V for 
all w € F+. Then the subspace Xkv] is a T-invariant subspace of V. Note 
that T[u] is not equal to all of V since if it were then V would be a reducing 
subspace for T, contradicting the fact the T is of dilation type. Let IA = 
V Q %[v]. Then IA is a T*-invariant subspace. It follows that %\U] is a T- 
reducing subspace. Since T is of dilation type, we have that X[V] = H. It 
follows that V 1 

Now, if V C %\U] then the structure projection for T is at most the 
projection onto U. Since u^Wwe must have that V % ^[U]. Hence the 
subspace W := V Q (%\U] D V) is non-empty. Since is T-reducing and V 
is T*-invariant, the subspace U' is T*-invariant and orthogonal to U. Since 
V- 1 C 1[U] it follows that V = U ffi W by the definition of W and since Q is 
the structure projection for T. It follows now that hi' C V is a T-reducing 
subspace. This contradicts T being of dilation type, since in this case we 
must have that T is singular onW'. ■ 

Proposition 4.10. Suppose \{ST) W : d(w) = (k,l)] is of dilation type for 
some k, I > 0, then when p, q > the isometric tuple [(ST) W : d(w) = (p, q)] 
has no singular part in its Wold-von Neumann-Lebesgue decomposition. 

Proof. Take any p, q > 0. By Lemma 14.71 the structure projection corre- 
sponding to [(ST) W : d(w) = (p, q)\ is dominated by the structure projection 
corresponding to [(ST) W : d(w) = (k, I)]. It follows that, if [(ST) W : d(w) = 
(p, q)] has a singular part then this is realised on a subspace IA of V. 

Take any non-zero vector u € IA. By Lemma 14.91 there is a id £ 
such that d(w) = (ak, al) for some positive integer a and (ST) w u is not 
in V. Now choose a v € F^ such that v = v'w for some v' G F^ and 
d(v) = ((3p, j3q) for some positive integer /?. By Lemma 14.41 is invariant 
for S and T. It follows that (ST) v u is not in V. In particular {ST) v u 
does not lie in IA, contradicting the assumption that IA was reducing. Hence 
[(ST) W : d(w) = (p, q)] has no singular part. ■ 
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4.3. A lower-triangular 3x3 decomposition. As mentioned previously, 
one downside of Theorem 14.61 when compared to the structure theorem for 
free semigroup algebras is that we do not know how the algebra behaves on 
the complement of the subspace given by the first structure projection. 

Let 6 be a nonself-adjoint 2-graph algebra on H and let P be its first 
structure projection. Unlike the free semigroup case, we know that <5\p±y_ 
is not necessarily analytic. What if there was an invariant subspace Af such 
that &\m was analytic? Does Theorem 14.61 give any insight into MP. In 
fact, it does. 

Lemma 4.11. Let & be a nonself-adjoint 2-graph algebra acting on a Hilbert 
space H. Let P be the first structure projection for & as given in Theorem 

Suppose that M. C % is an 6-invariant subspace such that &\m ^ s ana- 
lytic. Then M C P L U. 

Proof. As &\m is analytic, for any k, I > &k,i\M is an analytic free 
semigroup algebra. Let Pk t i be the structure projection for &k,i- By |DKP01|, 
Corollary 2.7] M. is orthogonal to Pk,(H. Hence, since 

p = A p m> 

fc,2>0 

A4 is orthogonal to PH. ■ 

With Lemma 13.71 and Lemma 14.111 in hand we are now ready to define 
the second structure projection. 

Definition 4.12. Let & be a nonself-adjoint 2-graph algebra acting on a 
Hilbert space H. Let M. C % be the largest space such that & \m is analytic. 
We call the projection onto M the second structure projection for &. 

We can now determine a 3 x 3 decomposition of a nonself-adjoint 2-graph 
algebra arising from a rigid representation. 

Theorem 4.13. Let (S,T) be a rigid representation of a 2-graph F~f . Let 
& nonself-adjoint 2-graph algebra generated by (S, T) and let 9Jt be the von- 
Neumann algebra generated by (5. 

Then the nonself-adjoint 2-graph algebra & has a lower-triangular 3x3 
form. The left hand column in this decomposition is a left ideal 3 of 971. 
The (3,3)-entry of the decomposition is an analytic nonself-adjont 2-graph 
algebra. 

Proof. Theorem 14.61 determines a lower triangular 2x2 structure for 6 
with a left ideal % of 97t as the left-hand column. 

Since (S, T) is a rigid representation, Lemma 13.71 tells us that there is a 
largest subspace on which (3 acts analytically. Lemma [4.111 tells us that the 
second structure projection is necessarily orthogonal to the first structure 
projection. Hence we can further decompose the (2, 2)-entry in the lower- 
triangular 2x2 form obtained in Theorem 14.61 to obtain a lower 3x3 
form. ■ 
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In Section [6] we will show that the second structure projection is neces- 
sarily non-zero for some 2-graph algebras generated from atomic represen- 
tations. We do this by showing the existence of wandering vectors in those 
cases. 

5. 2-Graph Algebras as von Neumann Algebras 

Though generated in a nonself-adjoint way, nonself-adjoint 2-graph alge- 
bras can be von Neumann algebras. This is perhaps surprising, but it is 
less so when we recall that free semigroup algebras can be self-adjoint. In- 
deed the following proposition shows that all free semigroup algebras can 
be described as nonself-adjoint 2-graph algebras. In this section we will also 
discuss the role the free semigroup algebras contained in a nonself-adjoint 
2-graph algebra play in determining if a nonself-adjoint 2-graph algebra is 
a von Neumann algebra. 

Proposition 5.1. Let & be a free semigroup algebra. Then 6 can be de- 
scribed as a nonself-adjoint periodic 2-graph algebra. 

Proof. Let S = [Si, . . . , S n ] be the row-isometry which generates (3. Let 
a € S n be a permutation on n elements. Let T be the row-operator defined 
by 

T = [S a (\) , S a (2) , S a (ri)\- 
Then S and T satisfy the commutation relations: 

SiTj = SiS a (j} = T a -i(i)S a (jy (1) 

Thus (S,T) is a representation of where 9(i,j) = (a(j),a -1 (i)). The 
nonself-adjoint 2-graph algebra generated by (S,T) is clearly equal to (3. 
That F^j~ is a periodic 2-graph follows immediately from JTJ) above and The- 
orem 12.21 ■ 

Taking S in Proposition 15. II to be a singular row-isometry gives an exam- 
ple of a nonself-adjoint 2-graph algebra which is a von Neumann algebra. 
This example, however, is generated by a representation of a periodic 2- 
graph. The following example shows that there are examples which are 
generated by aperiodic 2-graph algebras. 

Example 5.2. Let S = [Si, S n ] acting on % be a singular row isometry 
such that the free semigroup algebra 6 generated by S is B{%). Then 
U = [Si <8> I, ■■;S n (8) I] and V = [ I (8 Si, <S> S n ] give a Cuntz-type 
representation of the 2-graph Fit. It is easy to see that the nonself-adjoint 
2-graph algebra 6 generated by U and V is B(H) <S> B(7i), which is a free 
semigroup algebra. 

Theorem 1.5 of [D KPOlj establishes necessary and sufficient conditions 
for a free semigroup algebra to be a von Neumann algebra. If % is a free 
semigroup generated by a row-isometry [Ti , . . . , T n ] then T is a von Neumann 
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algebra if and only if the ideal in T generated by T\ , . . . , T n contains the 
identity. 

The case of nonself-adjoint 2-graph algebra & is more complicated. Sim- 
ply looking at the ideal generated by the generators of © will not determine 
if (3 is a von Neumann algebra. We will however establish conditions for a 
nonself-adjoint 2-graph algebra S to be a von Neumann algebra based on 
other ideals in (5. 

But a simple test first. 

Proposition 5.3. Let & be a nonself-adjoint 2-graph algebra generated by 
a representation (S,T). If both S andT are singular, then & is self-adjoint. 

Proof. Since S = [S±, S m ] is a singular row-isometry, &\ t o is a self- 
adjoint free semigroup algebra. So S* £ 6 for 1 < i < m. Similarly, if 
T = [Ti, T n ], then T* £ 6 for 1 < j < n. ■ 

The following lemma comes from the proof of [DKPOH Lemma 2.1]. 

Lemma 5.4. If $ is a wOT-closed right-ideal in a WOT-closed algebra 21 
generated by isometries V\, . . . , Vk with pairwise orthogonal ranges, then ev- 
ery element A £ J can be written uniquely as 

k 
i=l 

where for each i, A{ £ 21. 

Theorem 5.5. Given k,l > 0, let 2k,i be the WOT-closed right-ideal gen- 
erated by the row-isometry [(ST)]^^ in a nonself-adjoint 2-graph algebra 6. 
Then & is a von Neumann algebra if and only if 3k,i contains the identity. 

Proof. Suppose that / £ Zk,i- Then by Lemma EH there are A w £ 6 such 
that 

w&Fj 
d(w)=(k,l) 

Hence 

^io = (ST) W 'A W 

w=iow' 

is in 6. Similarly T* £ © for each j. Thus 6 is self-adjoint. 
Conversely suppose that & is self-adjoint. Then 

1= ]T (ST) W (ST)* W €3. * 

d(w)=(k,l) 

Proposition 15.51 now gives a sufficient condition for a nonself-adjoint 2- 
graph algebra © to be a von Neumann algebra based on the free semigroup 
algebras &k,i contained in 6. 
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Corollary 5.6. If there are k, I > such that &k,i is self-adjoint then <3 is 
self-adjoint. 

Proof. Since is self-adjoint it follows from [DKP014 Theorem 1.5] that 
I G Zk,l- Hence 6 is self-adjoint by Theorem 15.51 ■ 

The condition that both k > and I > in the previous corollary is 
necessary. The following example shows this, as well as showing how patho- 
logical nonself- adjoint 2-graph algebras can be. It should be noted that the 
following example arises from a representation of a periodic 2-graph. 

Example 5.7. Let Si and 5*2 be isometries with pairwise orthogonal range 
such that alg {I, Si, S2} is a von Neumann algebra. Define operators 



where U is a bilateral shift. Then [U\, U2] and [Vi, V2] form a representation 
of the 2-graph Ft, where 9 is the flip permutation. Clearly the free semi- 
group algebra generated by U\ and U2 is self-adjoint. On the other hand, the 
free semigroup generated by V\ and V2 is analytic and hence it has no sin- 
gular part. The nonself-adjoint 2-graph algebra generated by Ui,U2,V\, V2 
is isomorphic to B(H) (8) H°°, which is not self-adjoint. 



We will now focus on atomic representations. We will see that even in 
this simple class of examples it is not necessarily possible to find wandering 
vectors. One may expect that the finitely correlated case would be the 
simplest, however in this case we are not guaranteed wandering vectors. In 
some cases, however, we will be able to specifically find wandering vectors. 

To simplify our discussion, throughout this section we assume that m, n > 
2. We begin by recalling the definition of an atomic representation. 

Definition 6.1. A representation (A, B) of a 2-graph F^~ on T~L is atomic if 
there is an orthonormal basis : k > 0} for T-L such that given w € F^ 
and basis vector £j there is a scalar a € T U {0} and a basis vector £j such 
that [AB) w ^i = \ w ,i£,j- We call the basis {£k '■ k > 0} the standard basis for 
the representation. 

The scalars in the above definition will not play an important role in our 
analysis. We will adopt the convention of writing £ for {A£ : A € T}. Thus 
we will write (AB) w ^i = £j to mean (AB) w £i = X w ,iS,j- 

An atomic representation determines a 2-coloured directed graph with 
vertices '■ k > 0}. We draw a blue edge from £j to £j if there is an A^ so 
that A^i = Similarly we draw a red edge from £j to £7 if there is an B^ 
so that -Bfc£j = Thus a path from one vertex to another is determined by 
a word w € . We call this graph the graph of an atomic representation. 



Ui = Si®I 
Vi = Si®U 



U 2 = S 2 <S)I 

v 2 = s 2 ®u 



6. Atomic Representations 
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Note that in the graph of a Cuntz-type atomic representation every vertex 
has exactly one red and one blue edge leading into it. From this we conclude 
that given (k,l) every vertex has a unique path w of degree (k,l) leading 
into it. Since a Cuntz-type representation is isometric we also have that 
each vertex necessarily has m blue and n red edges leading from it. 

Atomic representations of free semigroup algebras were classified by David- 
son and Pitts in |DavPit99] . The irreducible Cuntz-type representations 
were shown to be either of infinite tail type or of (finitely-correlated) ring 
type. In our setting, if (S, T) is an atomic representation of F^j~ then S is 
an atomic representation of F^ and T is an atomic representation of . In 
[DPY08] Davidson, Power and the second author classified the atomic repre- 
sentations of 2-graphs. The irreducible Cuntz-type representations, broadly 
speaking, break into 3 categories, based on the classifications of S and T 
separately. It is shown in [DPY08] that a Cuntz-type atomic representa- 
tion necessarily has a cyclic coinvariant subspace V spanned by a subset of 
the standard basis for the representation associated to it. We summarise the 
different types of atomic representations and their corresponding cyclic coin- 
variant subspaces V here and refer the reader to [DPY08] (and |DavPit99] ) 
for full details on the different types of atomic representations. 

Type 1. In this case both S and T are ring type representations of free 
semigroups. In this instance V is finite dimensional. If we take a basis 
vector £ in V the there exist words e uo E F+ and f Vo € F+ of minimal 
lengths so that 

Indeed V is determined by e UQ , f Vo and £. 

Type 2. In this case either S is of ring type and T is of infinite tail type 
(type 2a) or T is of ring type and S is of infinite tail type (type 2b). 

A type 2a representation (S,T) is determined by a word blue no, an 
infinite red tail vq = jo,ijo,2 • • • and a sequence > t\ > t2 > ■ ■ ■ such that 

e u fv (0,t k ] = fv (0,t k ] e u a , 

where fv (o,t k ] = Jo,iJo,2 • • -jo,t k - There is a standard basis vector £o m H 
such that S Uo £,o = £o and, the red path of length k into £o is f vo (o,t k ]- The 
cyclic coinvariant subspace V is the minimal coinvariant subspace for (S, T) 
containing £o- The type 2b representations are determined similarly. 

Type 3. Finally, for type 3 representations, both S and T are of infinite 
tail type. Type 3 representations break into 3 further sub-types: type 3a 
(or inductive limit representations), type 3b(i) and type 3b(ii). In type 
3a representations it is not hard to see that every standard basis vector is 
wandering. We will not dwell on this type further. 

For type 3b (i) case the cyclic coinvariant subspace V is described by a 
vector £o and words u_i of length k and v\ of length I such that 
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We let £_i = T Vi £q and define «_2 and v% by S U _ 2 T V2 = T Vl S u _ 1 so that 

Repeating this process we define basis vectors £_ n and words u_ n of length 
k and v n of length Z so that 

Similarly we define words uq and vq by T v _ 1 S Ul = S u _ 1 T Vl and define £1 by 
£1 = S Ul £o. We continue in this manner to find £ n and words u n of length k 
and u_ n of length I so that 

Tv_ (n _ 1) S U(n _ 1) £,n = in- 

Then V is the coinvariant space containing {£n}?°oo- 

For the type 3b(ii) case, V is determined by an two infinite tails r e = 
■ ■ ■ and Tf = vqV-iV-2 ■ ■ ., where G F+, \ud\ = k and Vd G F+, 
= I satisfying 

There is a basis vector £o, which satisfies, 

UOf— If — 2---V — t^® lioU— 1U—2...M— tSO) 

for i > 0. The cyclic coinvariant subspace V is the minimal coinvariant 
subspace for (S,T) containing £q- 



We fix a nonself-adjoint 2-graph algebra © generated by an irreducible 
Cuntz-type atomic representation (S,T) of F^" on %. We denote by V is 
corresponding cyclic coinvariant subspace as described above. We wish to 
determine when 6 has a wandering vector. Note that if a vector rj in the 
standard basis is not a wandering vector then one of the following must be 
satisfied: 

(S u rj, rj) ^ for some u G F+ , u / 0, (Wl) 
(T„77, r]) / for some u£F+ w ^ 0, (W2) 
(T v S u r], rj) ^ for some u G F+ , »e F+, u, ?)^0, (W3) 

or 

(5 U »7, T v r)) / for some u G F+ , i> G F+, u,!)^0. (W4) 
These conditions can be restated as 

SuV = V for some u G F+ , (Wl') 
= ^ f° r some v G F^, u ^ 0, (W2') 
T v S u rj = rj for some u G F+ , « G F+, u, v ^ 0, (W3') 
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and 

S u rj = T v rj for some u € F+ , v G F+, u,v ^ 0, (W4') 

respectively. 

In the following lemma we note that not all 4 conditions above can be 
satisfied in each type of atomic representations. 

Lemma 6.2. Let (S, T) be an atomic representation and let n be a standard 
basis vector. Then n satisfies condition (WI), for I = 1,2,3,4, if and only 
if (WI) is satisfied by a standard basis vector in V. 

That is, condition (WI) can only happen in type 1 and type 2a representa- 
tions; condition (W2) can only happen in type 1 and type 2b representations; 
condition (W3) can only happen in type 1 and type 3b(i) representations; and 
condition (W4) can only happen in type 1 and type 3b(ii) representations. 

Proof. Let (S,T) be an atomic representation of F^j~ on TL, with cyclic 
coinvariant subspace V. Take any p, q > 0, from [Fullll Theorem 3.12] and 
[DPYini Lemma 5.6], it follows that 

H= \/ (ST) W V, 

n>0 
d(w)=(np,nq) 

and for any standard basis vector £ there is an n > 0, w € F^" with d(w) = 
(np,nq), and a standard basis vector £ in V such that 

(ST)U = (. (2) 

Suppose that there is a vector £ in V 1 - satisfying ()Wip . Hence, there is a 
u of length p such that S U Q = (. Taking q = 1 in the above gives ([2]). As u n 
[u concatenated with itself n times) is the unique path of length np into £ 
and S u n £ = C it follows that there is a red path v of length n such that 

T~t = Z 

It follows that S U T V ^ = By the commutation relations there is a blue 
path u' of length p and a red path v' of length n such that S U T V ^ = T V 'S U '^. 
By the uniqueness of the red path of length n into £, it follows that v 1 = v 
and 

S u < = I 

We have shown that there is a standard basis vector in V satisfying ()W1D . 
Condition (|W2|) is dealt with similarly. 

Now, suppose that there is a standard basis vector ( in V 1 ' satisfying 
(|W4p . Then there exists a blue word u of length p and red path v of length 
q such that 

Let u be the standard basis vector such that ZJ = T V Q. Now, by the argument 
above, there is a standard basis vector r\ in V, an n > 0, a blue word r of 
length np and a red word s of length nq such that S r T s rj = £• Let (' be the 
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standard basis vector found by pulling back from £ by a blue path of length 
p. That is, there is a v! of length p such that 

Su>C = I 

The commutation relations tell us that 

oJ = T V S U '(' = S U "T V '('. 

By the uniqueness of the blue path into oj it follows that u" = u and that 
T V 'C = C- Hence C' also satisfies (|W4|h By construction there is blue word 
r' of length (n — l)p so that r = u'r' . Now S r >T s rj = C'- Continuing this 
process of pulling back from a standard basis vector satisfying (jW4]) , we find 
that 77 must satisfy (|W4|) . 

Finally, suppose that there is a standard basis vector £0 satisfying (|W3p . 
Hence there are words U-i of length k and v\ of length I such that 

Su^Tv^Q = Co- 

We let C-i = T Vl ( and define u_ 2 and v 2 by S U _ 2 T V2 = T Vl S u _ 1 so that 

"Sit- 2^2 C-1 = C-1- 

Repeating this process we define basis vectors C-n and words U- n of length 
k and v n of length I so that 

Su- n Tv n (-(n-l) = C-(n-l)- 

Similarly we define words uq and vq by T VQ S UQ = S ll _ 1 T Vl and define Ci by 
Ci = Su Co ■ We continue in this manner to find Cn and words u n of length k 
and v- n of length / so that 

T v _ n S Un C in = Cn- 

If the sequence {Cn} has no repetition, then S is of infinite tail type and T 
is of infinite tail type. The above relations show that (S,T) is of type 3b(i). 

Finally, if {Cn} has repetition then eventually there a finite set of vectors 
which repeat. The coinvariant space containing these vectors defines a type 

1 representation. ■ 

The above lemma, in particular, shows that (|W4p can not happen in types 

2 and 3b(i). This will make it easy to show that we always have wandering 
vectors for types 2 and 3b (i). 

Proposition 6.3. Let (S, T) be an atomic representation of type 2 or type 
3b(i) of a 2-graph on a Hilbert space Ti. Then (S,T) has wandering 
vectors. 

Proof. Suppose that (S, T) is of type 2a. Let V be the corresponding cyclic 
coinvariant subspace. Choose a standard basis vector £ in V. Then there is 
a u of length k such that 

Sut=l 

Let v! be a blue word of length k, such that v! 7^ u. Then S u i£ is in 
V^. Clearly, S u /£ does not satisfy (|W2|) or (|W3|h As S u '^ can not satisfy 



NONSELF-ADJOINT 2-GRAPH ALGEBRAS 



25 



(|Wlj) . it follows from Lemma 16.21 that S u >£ is a wandering vector for the 
representation (S,T). Type 2b is dealt with similarly. 

Now suppose that (S,T) is of type 3b(i), with corresponding cyclic coin- 
variant subspace V. If we choose a standard basis vector £ in V, we can find 
a blue word u of length k and a red word v of length I so that 

T V S U £, = £. 

Again, if we take a blue word v! of length k where v! ^ u, then S u >£ lies in 
V 1 - and can not satisfy (|W3p . It is also easy to see that Sv£ does not satisfy 
()Wip or (|W2p . Hence S u >£, is a wandering vector for the representation 
(S,T). m 

Condition (jW4]) has proven to be the most difficult to deal with. While 
the above argument shows that if £ satisfies (|W4j) we can pull back to a 
vector £' which also satisfies (IW4j) with words of the same length, it tells us 
nothing about going forward. We will see that periodicity of F^ can play a 
role here. 

Example 6.4. Let A = [A\,A2] be the 1-dimensional representation of F^~ 
on span{£ } given by 

Ai£ = i z and A 2 £, = 0. 

Now let S be the minimal isometric dilation of A. Since A is an atomic 
representation of F^", S will be an atomic representation. If we let T = 
S then, by Proposition 15.11 (S, T) forms a representation of a periodic 2- 
graph. Whilst S has many wandering vectors as a representation of Fg~ (see 
[DKS01| ) , since S = T we can not have any wandering vectors in the 2-graph 
sense. 

This example is typical of what happens in every type 1 or type 3b(ii) 
representation when F^J~ is periodic. Indeed, we will conclude that there are 
no wandering vectors when F^~ is periodic by showing that the row-isometries 
[S u : \u\ = a] and [T v : \v\ = b] are equal for some a, b > 0. 

Proposition 6.5. Let (S,T) be an irreducible type 1 or type 3b(ii) atomic 
representation of a periodic 2-graph F^". Then (S,T) has no wandering 
vectors. 

Proof. Suppose that F^" has (a, — 6)-periodicity. Let 7 be the bijection 
defined in Theorem 12.21 Then it also has (pa, — p6)-periodicity for any non- 
negative integer p. Recall that in the type 1 case we have that V is deter- 
mined by words uq and vq with |uo| = k and \vq\ = I and a basis vector £ 
such that 

In the type 3b(ii) case V is determined by r e = u$u-iU-2 ■ ■ ■ and 77 = 
vqV-\v_2 ■ ■ •) where Ud € F+, \ud\ = k and Vd £ F+, \vd\ = I satisfying 

fv d+ i e u d = e u d+1 fv d - 
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Where V is given by pulling back from a basis vector £ by r e and r/. In 
both cases, by replacing k, I, a and b by suitable multiples can assume that 
k = a and I = b. 

Suppose rj is a basis vector in % such that 

S u rj = T v rj, 

with \u\ = a, \v\ = b. Hence rj satisfies (|W4|) and is not wandering. Our first 
goal is to show that "f(u) = v. Since we have a Cuntz-type representation 
there is a basis vector rj and blue path u' of length a such that S u /rf = rj. By 
the commutation relations we necessarily have that the red bath v' leading 
into 77 also comes from rf. That is, we have 

S u >rf = T^rf = rj. 

By the commutation relations and Theorem 12.21 

S u T v n]' = T v S u 'rf and 

S u T v /7]' = T 7 ( u )5 7 -i( v /)??, 

and hence v = j(u). 

Now let C = S u rj. We will show that ( also satisfies (|W4|) . Choose any 
u' € with \u'\ = a. Then by the commutation relations we have 

Hence we have S u >( = Tj( u /\£. 

Take any basis vector £ in V. By construction there is a vector rj G V and 
|n| = a, \v\ = b such that 

SuV = T v f] = (. 

Hence the above argument applies to £• It follows that the row-isometries 
[S u : \u\ = a] and [T 7 r u \ : |n| = a] are equal. 
By [Full 11 Theorem 3.12] 

H= \/ (ST) W V. 

d(w)=(a,b) 

Hence, since [S u : \u\ = a] = [T^ua : \u\ = a], we also have that 

n = V s a v = \/ r 7(u) v. 

|u|=a |m|=o 

Hence if we have any basis vector 77 in V 1 - then 77 must satisfy (|W4p . and 
hence 77 is not wandering. ■ 

Whether the type 1 and type 3b(ii) representations of aperiodic 2-graph 
algebras have standard basis vectors as wandering vectors remains open. We 
can, however, give a sufficient condition for wandering vectors to exist for 
type 1 representations. 
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Proposition 6.6. Let (S, T) be an irreducible atomic representation of type 
1 of F^" with minimal finite dimensional coinvariant cyclic subspace V. If 
there is a standard basis vector in V satisfying tWl\) or §W2\) then there is 
a standard basis vector which is wandering for (S,T). 

Proof. Assume that £ is a standard basis vector in V 1 - satisfying (|W2|) . 
Then there is a red ring v of length q such that T V Q = £. Let v' be another 
path of length |w| with v' ^ v and let be the standard basis vector given 
by T v /( = We claim that £' is wandering. 

Clearly, by the uniqueness of red paths into £' cannot satisfy condition 
(IW2l) . 

Suppose that £' satisfies (JWTJ). Then there is a blue path v! of length q 
so that S U 'C = By the commutation relations and the uniqueness of red 
paths into we have 

C = S U 'C' = S u >T v /( 
= T V 'S U ( = T v '(. 

So S u ( = £• Thus C satisfies both (|Wip and (|W2j) . This contradicts the 
irreducibility of the representation (S,T). 

If satisfies (jW3|) , then there are blue and red paths a and j3 of length p 
and q' respectively, such that TpS a (' = ('■ Pushing forward in blue eventu- 
ally reaches a basis vertex, say rj, on the red ring v. Pushing forward from 
T) in blue further lcm(q,q')/q' times, we obtain another blue path of length 
p (from a vertex on v) leading into n. This obviously yields a contradiction. 

Finally let us suppose that £' satisfies (|W4j) . Then there are blue and red 
paths a and j3 of length p and q' respectively, such that S a (' = TpCJ . This 
time, pulling back in blue eventually reaches a basis vertex, say rj, on the 
red ring v. Then we obtain a blue ring at n by pulling back from i] in blue 
lcm(q,q')/q' times. Hence n satisfies both (IWip and (|W2[) . which yields a 
contradiction as above. 

The case that C satisfies (jWTjl is argued similarly. ■ 

The following example illustrates Proposition 16.61 

Example 6.7. Let A = [A\,A2] and B = [B\,B2\ be a 1-dimensional 
representation of on span{£ }, where ^ is a unit vector and id is the 
identity representation in 52x2; such that 

Miz = = Bx£ . 

This defines an atomic representation. Let (S, T) be the minimal isometric 
representation of (A,B). Then (S,T) is Cuntz-type, atomic representation 
|DPY10| . Let S be the nonself- adjoint 2-graph algebra generated by (S,T). 
Let C = £^2^0 = ?2(52^0. Note that S1T2C0 = thus T2^ satisfies 

(jWljh By Proposition ES C 

is a wandering vector. Let M = &[C]- Then 
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£id- Thus 
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